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Abstract 

We study the optimal investment problem for a behavioral investor in an incomplete 
discrete-time multiperiod financial market model. For the first time in the literature, we 
provide easily verifiable and interpretable conditions for well-posedness. Under suitable as- 
sumptions we also establish the existence of optimal strategies. 



'S'-shaped" utility 
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1 Introduction 



A classical optimization problem of mathematical finance is to find the investment strategy 
that m aximizes the expected von Neumann-Morgenstern utility (jvon Neu mann and Morgenstern 



1944 )') of the portfolio value of some economic agent, see e.g. Chapter 2 of Follnicr and Schied 

20021 ). In mathematical terms, Eu{X) needs to be maximized in X where u is a concave increasing 

function and X runs over possible values of admissible portfolios. Note that the concavity of u 

refers to the risk aversion of the economic agent. Since 1947, this appr oach h a s bee n intensively 



used to model investor behaviour towards risk. However, as shown bv lAUaisI (J1953I ). one of the 
fundamental axioms of the von Neumann-Morgenstern theory is often violated empirically from 
the observed behaviour of agents. 

Based on experimentation, iKahneman and Tverskvl (|1979( ) introduce the cumulative prospect 
theory, which allow to solve the Allais paradox. First, this theory asserts that the problem's mental 
representation is important: agents analyze t heir gains or losses with respect to a given stochastic 
reference point B rather than to zero. Second. iKahneman and Tverskvl ( 19791 ) assert that potential 
losses are taken into account more than potential losses. So agents behave differently on gains, i.e. 
on {X — B)^ (where X , again, runs over possible values of admissible portfolios) and on losses, 
i.e. on -[X — _B)_. Third, agents overweight events with small probabilities (like extreme events) 
and underweight the ones with large probabilities. This can be translated into mathematics by the 
following assumptions: investors use an "S'-shaped" utility function u (i.e. u{x) = uj^.{x)^ a; > 0; 
u{x) — — M_(— x), a; < where u+, u_ : IR^ — >■ IR are concave and increasing) and they also distort 
the probability measure by a transformation function of the cumulative distributions: instead of 
expectations, Choquet integrals appear. Furthermore, maximization of their objective function 
takes place over the random variables of the form X — B. 

That paper triggered an avalan che of subsequent in vesti gations, especially in the economics 
literature, see e.g. the references of I Jin and Zhoul (|2008l) and ICarlier and Danal (|2011[ ). But from 
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the mathematical side the first significant s tep ahead is du e , quit e recently, to ljin and Zhoul ( 2008 ). 
This late development, as pointed out in Ijin and Zhoul (|2008h . is explained by the presence of 
massively difficult obstacles: the objective function is non-concave and the probability distortions 
make it impossible to use dynamic programming and the related machinery based on the Bellmann 
equation. 

Up to now two types of models have been studied: complete continuous-time models or one-step 
models. Here, for the first time in the literature (to the best of our knowledge) we propose results 
in incomplete multiperiod discrete time models. 

The existing studies in continuous time models heavily rely on completeness of the market 
(i.e. all "reasonable " r andom variables can be r ealized by continuous trading): see for example 
Jin and ZhorJ (2008) or Carlier and Danal (2011). They also make assumptions on the portfolio 
losses. ICarlier and Danal (12011) a llow only portfolios whose attainable wealth is bounded from 



below by 0; in I Jin and Zhoul ( 20081 ) the portfolio may admit losses, but this loss must be bounded 
from below by a constant (which may depend, however, on the chosen strategy). Recall, however, 
that when the (concave) utility function u is defined on the whole real line, standard utility 
max imisation problems usually admit optimal solution s that are not botmded from below, see 
ISchachermaver (2001il . Note also the papers of IPrigentI (2008) and ICampi and Del Vignal ( 201ll ) 
which proposed explicit evaluations of the optimal solution for some specific utility functions. 

It thus seems desirable to investigate models which are incomplete and which allow portfolio 
losses that can be unboun ded from below. In this paper, w e foc us on discrete t ime m odels, which are 
generically incomplete. In lBernard and Ghossoubl (J2010l) and iHe and Zhoul (|201ll ). a single period 
model is studied. But as far as we know, this is the first mathematical treatment of discrete-time 
multiperiod incomplete models in the literature. We allow for a possibly stochastic reference point 
B. More interestingly, we need no concavity o r even monotonicity assu mptions on u+,u : only 
their behavior at infinity matters. Note that in I Jin and Zhoul ( 20081 ) and lCarlier and Danal ( 201l[ ) 
the functions w+,m_ are assumed to be concave and the reference point is easily incorporated: as 
the market is complete any stochastic reference point can be replicated. This is no longer so in 
our incomplete setting. 



Th e issue of well-posedn e ss is a recurrent them e in related papers (see Bernard and Ghossoubl 
( 2010[) . lHe and Zhoul (|201ll ). |jin and Zhoul (|2008l ) and lCampi and Del Vignal (|201ll) 1. To the best 
of our knowledge, our Theorem 14.41 below is the first positive result on well-posedness for discrete- 
time multiperiod models. 

In Theorem 14.41 we manage to provide intuitive and easily verifiable conditions which apply in 
th e case where u+,U- and the probability distortions are all "power-like" functions (as proposed 
Tverskv and KahnemanI ([1992)) satisfying certain parameter constraints and where appropriate 



moment conditions hold for the price process. We also provide examples highlighting the kind of 
parameter restrictions which are necessary for well-posedness in a multiperiod context. It turns 
out that multiple trading periods exhibit phenomena which are absent in the one-step case. 

Existence of optimal strategies is fairly subtle in this setting as no dynamic programming is 
possible and there is a lack of concavity and hence popular compactness substitutes (such as the 
Komlos theorem) do not apply. More surprisingly and in contrast to the usual maximization of 
expected utility, it turns out that the investor may increase her satisfaction by exploiting random- 
ized trading strategies. Assuming a certain structure for the information fiow and, in particular, 
using an external source of randomness (see Assumption 16 . 1 [) . we manage to establish an existence 
result in Theorem 16.81 below. 

The standard (concave) utility maximisation machinery provides powerful tools for risk man- 
agement as well as for pricing in incomplete markets. We hope that our present results are not only 
of theoretical interest but also contribute to the development of a similarly applicable framework 
for investors with behavioural criteria. 

The paper is organized as follows: in section [2] we introduce notation and the market model; 
section |3] presents examples pertinent to the well-posedness of the problem; section 2] provides a 
sufficient condition for well-posedness in a multiperiod market; section [S] discusses a relaxation of 



the set of trading strategies based on an external random source; section |6] proves the existence 
of optimal portfolios under appropriate conditions; section [7] exhibits examples showing that our 
assumptions are satisfied in a broad class of market models; finally, section [5] contains most of the 
proofs as well as some auxiliary results. 

2 Market model description 

Let (ri, J- ^ {J^t)o<t<T, P) be a discrete-time filtered probability space with time horizon T G N. 
We will often need the set of m-dimensional J^t-measurable random variables, so we introduce the 
notation 5™ for this set. 

Let yV denote the set of R-valued random variables Y such that i?|y j^ < cx) for all p > 0. This 
family is clearly closed under addition, multiplication and taking conditional expectation. The 
family of nonnegative elements in W is denoted by W^ . With a slight abuse of notation, for a 
d-dimensional random variable Y , we write Y eW when we indeed mean |F| G W. We will also 
need Wt+ := W+nSi. 

When defining objects using an equality we will use the symbol :— in the sequel. Let 7 > 0, X 
be some random variable and A G J^ an event. We will use the following notations: 

P''{A\Ft) := {P{A\J^t)r E''{X\J^t) :- {E{X\J^t)r. 

Let {St, < t < T} be a rf-dimcnsional adapted process representing the (discounted) price of 
d securities in the financial market in consideration. The notation ASt '■— St — St~i will often be 
used. Trading strategies are given by d-dimensional processes {9t, I < t < T} which are supposed 
to be predictable (i.e. 0t is J^t_i-measurable). The class of ah such strategies is denoted by $. 

Trading is assumed to be self-financing, so the value of a portfolio strategy 6* G <& at time 

< i < T is 

t 

i=i 

where Xq is the initial capital of the agent in consideration and the concatenation xy of elements 
x,y gM.''' means that we take their scalar product. 

Consider the following technical condition (R). It says, roughly speaking, that th ere are no 
redundant assets, even conditionally, see also Remark 9.1 of lFoUmer and Schiedl ( 20021 ). 



(R) The support of the (regular) conditional distribution of ASt with respect to J^t-i *s riot 
contained in any proper affine subspace ofM."^, almost surely, for all 1 < t < T . 

Remark 2.1. Dropping (R) and modifying Assumption 12.31 in an appropriate way proofs go 
through but they get very messy. In this case one should consider suitably defined projections of 
the strategies on the affine hull figuring in condition (R). 

The following absence of arbitrage condition is standard, it is equival ent to the existence of a 
risk- neutral measure in discrete time markets with finite horizon, see e.g. iDalang et al.l ( 19901 ). 



(NA) IfX^'^ > a.s. for some 6* G $ then X^'" = a.s. 



The next proposition is a trivial reformulation of Proposition 1.1 in ICarassus and Rasonvi 



(2003) 



Proposition 2.2. The condition (R) + (NA) is equivalent to the existence of J-t-m,easurable ran- 
dom variables K(, tt^ > 0, Q <t <T ^ \ such that 

ess. inf P{iASt+i < -Kt|^| \Tt) > nt a.s. 



We now present the hypotheses on the market model that will be needed for our main results 
in the sequel. 

Assumption 2.3. For all t > 1, A^t G Wt- Furthermore, for < t < T —1, there exist Kj, ttj > 
satisfying I/kj, I/ttj £ Wj^ such that 



ess. inf P{^ASt+i < -utM^t) > ttj a.s. 



(1) 



The first item in the above assumption could be weakened to the existence of the A^th moment 
for N large enough but this would lead to complicated book-keeping with no essential gain in gen- 
erality, which we prefer to avoid. In the light of Proposition [221 ((!]) is a certain strong form of no- 
arbitrage. Note that if either Kt or tt^ is not constant, then even a sir nple von Neumann- Morgenste rn 
utility maximisation problem may be ill posed (see Example 3.3 in Carassus and Rasonvil ( 20071 )). 

Section [7] below exhibits concrete examples showing that Assumption 12.31 holds in a broad class 
of market models. We note that, by Proposition 12.21 Assumption 12.31 implies both (NA) and (R) 
above. 

Now we turn to investors' behavior, as modeled by cumulative prospect theory, see lKahneman and Tverskv 
(jl979l) : lTverskv and KahnemanI (|1992l ). Agents' attitude towards gains and losses will be expressed 
by the functions u+ and u_. Agents are assumed to have a (possibly stochastic) reference point 
B and probability distortion functions W-^- and w^ . 

Formally, we assume that u± : M+ — > M_|_ and w± : [0, 1] — ?> [0, 1] are measurable functions such 
that u±{0) = 0, w±(0) — and w±{l) ~ 1. We fix B, a scalar-valued random variable in E^. 

Example 2.4. A typical choice is taking 

u+(a;)=x"+, u^{x) — kx""' 
for some fc > and setting 

P' 



w+{p) 



oT+ 



{p1+ +(1 -p)T+)V7+' 



w-{p) 



{p-y- + (i-p)^-)i/7-' 



with constants < a±,7± < 1. In lTverskv and KahnemanI (|1992 ). based on experimentation, the 
following choice was made: a± — 0.88, k — 2.25, 7+ — 0.61 and 7_ — 0.69. 



We define, for Xq e ^q and e $, 



and 



V+iXo;l 



V-iXo;9i 



t):= w+{P{u 



IT) ■ = 



P u 



X^°'^ - B 



A^"'^ - B 



>V]]dy 



>y] ]dy 



and whenever y (Ao;0i, 

V{Xo;6 



. ,6t) < 00 we set 

. . ^Ot) ■.= V+iXa;0i, . . . ,9t) ~V-iXo; 
We denote by A{Xo) the set of strategies 6* e $ such that 

1/-(Ao;0i,...,0t)<oo 
and we call them admissible (with respect to Xq). 



7T ■ 



Remark 2.5. If there were no probability distortions (i.e. w±(p) — p) then we would simply get 



V+{Xo;9i,...,9t) = Eu+ [ X^"''^ - B ) and T/-(Xo; 6*1, . . . ,6't) == Eu- 



Xy "^^ - B 



and hence V{Xq\Oi^. . . ,9t) equals the expected utility Eu{Xrp°' — B) for the utility function 
u(x) = u+{x), X > 0, u(x) = —U-(—x), X < 0. 

We refer to lCarassus and Phaml ( 20091) for the explicit treatment of this problem in a continuous 
time, complete case under the assump tions that u^. is c oncav e, u_ is convex (hence u is piecewise 



concave) and B is deterministic. In iBerkelaar et al.l (J2004 ) this problem is studied again in a 



complete, continuous t ime m odel but for a power convex- convave shaped utility function. In 



Carassus and Rasonvil (|201lh this problem is investigated in a general discrete-time multiperiod 
model under the hypothesis that the (suitably defined) asymptotic elasticity of m_ is strictly greater 
than that of «+ . 

The present paper is concerned with maximizing V{Xo;9i, . . . ,9t) over 9 e A{Xo). We seek 
to find conditions ensuring well-posedness, i.e. 

sup V{Xq]9i,...,9t) < oo, 

BeAiXo) 

and the existence of 9* G A{Xf)) attaining this supremum. 

Remark 2.6. One may wonder whether the set A{Xq) is rich enough. Assume that u^{x) < 
c(l -I- x'') for some c, r/ > 0, Xq, B G W and w^{p) < Cp^^ for some < 7_ < 1 and C > 0. Then 
Lemma 18.31 below implies that the strategy 9t — 0, t — 1,...,T is in A{Xq), in particular, the 
latter set is non-empty. If, furthermore, A5t € Wt for all t then 9 E A{Xo) whenever 9t G Wt-i, 
t = 1, . . . , T. This remark applies, in particular, to m_ and w^ in Example 12.41 above. 

3 A first look at well-posedness 

In this section we find parameter restrictions that need to hold in order to have a well-posed 
problem in the setting of e.g. Example 12.41 The discussion below sheds light on the assumptions 
we will make later in section HI 

For simplicity we assume that u^{x) — x"+ and U-{x) — a;"" for some < a± < 1; the 
distortion functions are w+{t) = t'^+ , W-{t) — t"^^ for some < 7± < 1. The example given below 
applies also to w± with a power-like behavior near such as those in Example 12.41 above. 

Let us consider a two-step market model with ^o = 0, A^i uniform on [—1, 1], P(AS'2 = ±1) = 
1/2 and A52 is independent of AS*!. Let Tq^J-\^Ti be the natural filtration of Sq^Si^S^- It is 
easy to check that Assumption 12.31 holds with kq = ki = 1/2, ttq ~ 1/4 and tti = 1/2. 

Let us choose initial capital Xq — and reference point i? = 0. We consider the strategy e $ 
given by 01 = and 92 = .9(A5i) with g : [-1,1) -> [l,c») defined by g{x) = (j3j)^^^, where 
^ > will be chosen later. Then the distribution function of 02 is given by 

F(y)=0, 2/<l, F{y) = \-\,y>\. 

V 



It follows that 



y+(O;0i,02) = y P''Hi02AS2)l-'>y)dy^ J —-^-^—dy, 



27+ yh+/a + 



and 



V-[Q-9,M = j P-'-{{92AS2)l->y)dy^ / ^-j±-dy. 



^ 2''- y'^l-/°'- 



If we have a+/7-|_ > a^/^^ then there is ^ > such that 

a+ Of- 

which entails V~{Q;9i,62) < oo (so indeed 9 G -4(0)) and F+(0; 6*1,^2) = 00 so the optimization 
problem becomes ill-posed. 

One may wonder whether this phenomenon could be ruled out by restricting the set of strategies 
e.g. to bounded ones. The answer is no. Considering 0i{n) :— 0, 02{n) :— min{02, n} for n g N we 
obtain easily that 61 (n) e A{0) a.ndV+{0;9i{n),92{n)) -^ 00, V-{O;9i{n),02in)) -^ y-(0; 6li,6'2) < 
CXI by monotone convergence, which shows that we still have 

supV^(0;f/'i,V'2) = 00, 

where ip ranges over the family of bounded strategies of y^(0) only. This shows that the ill-posedness 
phenomenon is not just a pathology but comes from the multi-periodic setting: one may use the 
information available at time 1 when choosing the investment strategy ^2- 

We mention anothe r ca se of ill-posedness which i s pres ent already in one-step models, as noticed 
in iHe and ZhorJ ( 2011 ) and [Bernard and Ghossoubl ( 20101 ). We slightly change the previous setting. 



We choose u+{x) = x"+ and U-{x) = kx"- , for fc > and < a± < 1. We allow general 
distortions, assuming only that w±{p) > for p > 0. The market is defined by 6*0 = 0, A 5*1 = ±1 
with probabilities p, 1—p for some <p <1 and J-q, J^i the natural filtration of S'o, S*!. Now the set 
A{Xo) can be identified with K. (i.e. with the set of Jxi-nieasurable random variables). Take Xq = 
B = and 6*1(71) :=n, ne N, then V+{0:9i{n)) = w+(p)n"+ and V-{0;9iin)) = fcw_(l -p)n"-. 
If a+ > a- then, whatever w+,W- are, we have V{0; 9i{n)) — ?> 00, n — >■ 00 . Hence, in order to get 
a well -pose d problem one needs to have a+ < a_, as already observed in [Bernard and Ghossoubl 
(l2010^ and lHeand Zhoij (I2OIII) . 



We add a comment on the case a+ = a_ assuming, in addition, that w+,W- are e.g. con- 
tinuous : whatever ?x;+, w_ are, we may easily choose p such that the problem becomes ill-posed 
indeed, it happens if w+(p) > ^^^-(l — p). This shows, in particular, that even in such very 



simple market models the problem with the parameter specifications of iTverskv and Kahneman 



(JI992I) can be ill-posed (e.g. take any p > 0,7 88 and consider the setting of Example 12.41 with the 
parameters of iTverskv and KahnemanI ( 19921 ) quoted there). We interpret th is fact as follows: the 



3rpr 

participants of the experiments conducted bv ITverskv and KahnemanI ( 1992 ) would perceive that 
such market opportunities may lead to their arbitrary (inifinite) satisfaction. 

Since it would be difficult to dismiss the simple models of this section based on economic grounds 
we are led to the conclusion that, in order to get a mathematically meaningful optimization problem 
for a reasonably wide range of price processes, one needs to assume both 

a+ < a- and a+/7+ < q;_/7_. (2) 

In the following section we propose an easily verifiable sufficient condition for the well-posedness 
of this problem in multiperiod discrete-time market models. The decisive condition we require is 
q;+/7+ < a_, see ([7|) below. This is stronger than ^ but still reasonably general. If W-{p) = p 
(i.e. 7_ = 1, no distortion on loss probabilities) then ^ below is essentially sharp, as the present 
section highlights. 

4 Well-posedness in the multiperiod case 

In this section, after introducing the conditions we need on u± , w± , we will prove our sufficient 
condition for the well-posedness of the behavioural investment problem (Theorem 14. 4p . 

Basically, we require that u± behave in a power-like way at infinity and 'w± do likewise in the 
neighborhood of 0. We stress that no concavity, continuity or monotonicity assumptions are made 
on u±, unlike in all related papers. 





u+{x) 


< 


fc+(a;"H 


k-{x' 


^--1) 


< 


U- 


-(^), 




w+{p) 


< 


9+P'''^, 




w-{p) 


> 


9- 


^P, 


fixed 


constants and 






a+ 


C q;_ 







Assumption 4.1. We assume that u± : M+ — > R-|- and w± : [0, 1] — > [0, 1] are measurable functions 
such that u±(0) = 0, w±(0) — and w±(l) = 1 and 

1), (3) 

(4) 
(5) 
(6) 



(7) 

7+ 

This allows us to fix A such that A7+ > 1 and \a^ < q;_ . 

Remark 4.2. Condition ([7]) has already been mentioned in the previous section. It has a rather 
straightforward interpretation: the investor takes losses more seriously than gains. The distortion 
function w+^ being majorized by a power function of order 7+, exaggerates the probabilities of rare 
events. In particular, the probability of large portfolio returns is exaggerated. In this way, for large 
portfolio values, the distortion counteracts the risk-aversion expressed by u+, which is majorized 
by a concave power function x°'+ . These observations explain the appearance of the term a_|_/7_|_ 
in ([7]) as "risk aversion of the agent on large gains modulated by her distortion function" . Note 
that the agent will have a maximal risk aversion in the modified sense if (i) a^ is high, i.e. close to 
1 and (ii) 7+ is low i.e. close to (for small value of 7+ the agent distorts a lot the probability of 
rare events and, in particular, of large gains). Thus in ([7|) we stipulate that this modulated risk- 
aversion parameter should still be outbalanced by the loss aversion of the investor (as represented 
by parameter a_ coming from the majorant of m_). 

A similar interpretation for the term a_/7_ in ([2]) can be given. One may hope that ([7]) could 
eventually be weakened to © . We leave the exploration of this for future research. 

We also note that the functions in Example 12.41 satisfv Assumption 14.11 whenever ([7]) holds. 

The assumption below requires that the reference point B should be comparable to the market 
performance in the sense that it can be sub- hedged by some portfolio strategy (/)€<!'. 

Assumption 4.3. We fix a scalar random variable B such that, for some strategy e $ and for 
some & G R, we have 



T 



X^"^ ^b+y (pfASt < B. (8) 



t=i 



The main result of the present section is the following. 
Theorem 4.4. Under Assumvtions \2.3[. \4-l\ and\4-3\ 



sup V{Xo]6i,..., 9t) < 00, 

whenever Xq G Sq with _E|Ao|"" < 00. 

In particular, the result applies for Xq a deterministic constant. 

Now we sketch the strategy adopted for proving the well-posedness result of Theorem 14.41 
First, we introduce an expected utility objective V that dominates the behavioural objective V 
(see Lemma l4.5l and Definition l4.6p . As the dynamic programming does not work for V, we do not 
introduce some one-period model associated to V as it is usually done in expected concave utility 
theory. Instead, we make use of a multi-periodic auxiliary optimization problem Vt (between t and 
T: see Definition 14. 7p . Then in Lemma 14.91 we show by induction that starting from any strategy 



{9t+i, ■ ■ ■ , Ot), it is always possible to build a strategy {Ot+i, ■ ■ ■ , Ot) which performs better for 
the optimisation problem Vt and which is bounded by a linear function of the initial capital Xt. 
Finally, applying the fact that V dominates V , we use the strategy (6*1, ... , 6t) in order to prove 
that V{X[)]Oi, . . . ,9t) is always bounded by D{\ + E\Xq\'^-), where the constant D does not 
dependent of (see (fTTjl ) , showing well-posedness of Theorem 14.41 

In the sequel, we will often use the following facts: for all x, y € R, one has: 

la; + 2/1" < \xY' + \y\\ for < 7/ < 1, 
\x + y\' < 2^-\\x\^ + \yn, for 77 > 1. 



Lemma 4.5. Let Assumptions \4-i\ \4-3\ hold. There exist constants k± > 0, such that for all 
Xq e Sj and 9 £ $; 

Proof. See Appendix Ism D 

We introduce the auxiliary optimization problem with objective function V: 
Definition 4.6. For all Xq e Sq and 9 £ ^, we define: 

V+iXo;ei,...,0T) ■■= ~k+E 1 1 + \Xo + Y,i^n~M ASn\^"+Y 

V-iXo;ei,...,0T) ■■= ~k-lE[Xo + J2(^n-<l)n)ASn~br_- -ly 
For Xa e Sj, letA(Xn) = {61 G $ | V"-(Xo; 6*1, . . . , 6't) < 00}. Whenever 6 (^A(Xn), we set 

As no probability distortions are involved in V , we can perform a kind of dynamic programming 
on this auxiliary problem, formulated between time t and T, < t < T. 

Definition 4.7. For all t = 0, . . . ,T, Xt e E] and 6'„ e S^_i, t + 1 < n <T, we set 

V+{Xt;et+i,...,0T) := fc+s(l + |Xt+ ^ (0„-0„)A^„|^"+|J-J , 

\ n=t+l / 

Vt'iXt;et+i,...,eT) := fc- (snXt + ^(0„-(/.„)A5„-6]"-|J-tJ -ij . 

ForXtGEl letAtiXt) = {iet+i,...,9T) \ V^r(^t; ^t+i, • ■ • , ^t) <ooa.s.}. For (^t+i, . . . , ^t) G 
At{Xt), we define 

Vt{Xt;et+i,...,9T) := V+iXt;9t+i, . . . ,9t) ~Vt'iXt;9t+i, . . . ,9t). 

Lemma 4.8. Under Assumptions \4.1\ and \4.3\ (6*4+1, ■ ■ • ,9t) € At{Xt) implies {9t+m+i, ■ ■ ■ ,9t) G 
At+mi^t + X)n=T+i(^" ~ </'n)AS'„), for 771 > 0. The following inclusions also hold true: A(Xo) C 
AiXo)(lAo{Xo). 



Proof. Remark that E {Vtl„,{Xt + EltT+i(^n ^ </.„)A5„;0t+™+i, . . . ,0j,)| J",) = V;-(^*; ^t+i, • • • , 
Recall also that for any bounded from below random variable X, E{X\J^t) < oo implies that 
X < oo. This gives the first assertion. For the same reason, A{Xo) C Ao{Xo) and, by Lemma H31 
A{Xo)(iA{Xo). D 

The crux of our arguments is contained in the next result. It states that each strategy in At{Xt) 
can be replaced by another one such that the latter performs better (see (fTU)) ) and it is close to (f> 
in the sense that their distance is linear in the initial endowment Xt (see Q). 

Lemma 4.9. Assume that Assumptions [KM \41\ \4-^ hold true. Then for each < t < T, there 
exist C^ e "^n J ri — t, . . . ,T ~ 1, such that, for all Xt G Sj and {0t+i, ■ • ■ , 0t) G At{Xt), there 
exists {Ot+i, . . . , 0t) G At{Xt) satisfying for n — t + I, . . . ,T: 

\9n~M<C:,^i[\Xt\ + l], (9) 

and 

VtiXuOt+u . . . , 0t) < VtiXt-Jt+u. . . , 9t). (10) 

Proof. See Appendix [8T21 D 

Proof of Theorem \4.4\ If A{Xo) is empty, there is nothing to prove. Otherwise, by Lemmas 14.91 
and 113 there is C° G W+, < ti < T - 1 such that, for all G A{Xo) C Ao{Xo), there exists 
e G AoiXo) satisfying |^„ - 0„| < C,*J_i[|Xo| + 1], 1 < n < T and 

Vo{Xo;9,, . . . ,eT) <VoiXo;9,, . . . Jt). 

As 9 £ A{Xo), by Lemma H31 using Holder's inequality with p — a_/(Aa+) and its conjugate 
number q and the rough estimation x^'^ < 2; + 1, 

y(Xo; 01, ... , 9t) < V{Xo; 0i, . . . , 0t) = EVo{Xo; 0i, . . . , 9t) < E%{Xo;9u ■■■, 9t) 
< EV+{Xo;9i,...Jt) 



< m((1 + I^o|^"+) U + ^(C^i)^"+|A5„|^"+J J 

< ~k+2^E'/P{l + \Xo\"-)E^/'' [i + ^(C°_i)^"+|AS„|^"+ J 

< ~k+2^(2 + E\Xor-)E'/^ h +^(C0_i)^"+|A5„|^"+ J 

< Dil + ElXoD, (11) 

for an appropriate constant D (independent of 9), noting that W is closed under addition and 
multiplication. As i?|Xo|"" < c» was assumed, we get that this expression is finite, showing 
Theorem US □ 



Remark 4.10. Theorem 3.2 of iJin and Zhoul (|2008f) states, in a continuous-time context, that in 
a typical Brownian market model our optimization problem is ill-posed whenever u+ is unbounded 
and w^{p) = p (i.e. no distortion on losses). 

It is worth contrasting this with Theorem 14.41 above which states that even if w_(p) — p and 
u+(x) ^ x"+ the problem is well-posed provided that oij^j^^ < «_. 



This shows that discrete-time models behave shghtly differently from their continuous-time 
counterparts as far as well-posedness is concerned. In discrete-time models the terminal values of 
admissible portfolios form a relatively small family of random variables hence ill-posedness does 
not occur even in cases where it does in the continuous-time setting, where the set of attainable 
payoffs is much richer. 

For the subsequent sections we need to extend and refine the arguments of Lemma HT^ f see (PS|) 
versus p^ below). This is done in the following lemma. 

Lemma 4.11. Let Assumvtions IK^ \4-l\ \4-^ ^2 J*^ force. Fix c € M and i, o satisfying \a^ < l < 
o < a_. Assume that 

EVtiXt:et+u...,0T)>c 

for Xt G S( with E\Xt\° < 00 and for some (^t+i, . . . , Ot) G AtiXt). Then there exists Kt such 
that 

E\dt+i ~ (f>t+i\'' < KtiElXtl" + li 

where Kt does not depend on either Xt or 9. 

Proof See Appendix [8T3l D 

5 On the class of admissible strategies 

In this section we look at some unexpected phenomena that arise when investigating the exis- 
tence of an optimal strategy for problem ([8]) . 

In the context of game theory it was suggested already in lBorell ( 1921 ) to apply mixed strategies 



(i.e. ones using randomness) as opposed to pure strategies (i.e. ones without randomness). This 
relaxation of the set of strategies is i ndispensable for corn ersto ne results su ch as the minimax 
and equilibrium theorems to hold (see Ivon NeumannI ( 19281) and iNashI ( 19511 )). These celebrated 



theorems led to a widespread application of game theory in economics. 

It is important to note that at the beginning, when the basic notions of game theory were 
introduced, there was no associated randomness appearing in the problem formulation. The ran- 
domness hence did not come from the nature of the considered problem but it was introduced 
exogenously so that a satisfactory theory could be established. 

In the context of optimal stochastic control for partially observed diffusi ons, auxiliary random- 



ness h as b een used in order t o prove the existence of an optimal control. [Fleming and Pardoux 



( 19821 ) and iBenes et al.l ( 19911 ) have showed, in different setting, that the optimal control fails to 



3pt 
exist unless a relaxed class of randomized controls (called wide-sense) is usecl]J. As far as we know, 
in the optimal investment context there has been no such investigations yet. For this reason we 
explain what we mean by external randomness in the framework of the present article. 

A portfolio strategy 0t at time t is random by nature, it is a function of the information up 



to ^ — 1, as encoded by J-t-i- One may ask, inspired by game theory and iFleming and Pardoux 



(jl982l) . whether it makes sense to add further randomization to the strategy that is not intrinsic 
to the problem but comes from an exogenous random source. In more concrete terms, is it worth 
taking e independent of the whole history J^t, and considering 9t that is a function of J^t-i and e ? 
The practical implementation of such an idea would be easy: a computer may be used to generate 
the random number e. 

As far as we know, this idea never came up in utility theory because in the standard framework 
it has not been used for existence results and also it does not lead to a higher level of satisfaction 
for the agent. To see this, consider a utility function m : R — >■ R. Assume for simplicity that 
T ^ I, To = {0,r2} and Ti := cr(AS'i). Fix Xq € M. We assume here that the family of 



^We thank loa nnis Karatzas for drawing our attention to the references iFleming and Pardouxl ||1982D and 
iBenes et aP lll99ll) . 
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admissible strategies is the set of Jxi-nieasurable random variables, i.e. A := M. We assume also 
that Eu{Xo + 6ASi) is finite for all 6* G .4 and that an optimal investment 6* G A exists, i.e. 
Eu{Xo + 9*ASi) = supg^^Eu{Xrp°' ) f see iRasonvi and Stettneij ( 2005 ) for conditions on u and 



S ensuring that the problem is well-posed and admits some solution). 
Let us now define Tq := cF{e) with e independent of Ti and consider 

A' ■.= {0:6 is J"o - measurable and E[u{Xo + 6'A5'i)]_ < oo}. 

Here it is necessary to constrain the family of 6s by an integrability condition as it may easily 

happen that both E[u{Xo + OASi)]- and E[u{Xq + 9ASl)]-^- are infinite and the expected utility 

may not be defined. 

We claim that 

sup Eu{Xo + (j)ASi) = sup Eu{Xo + (j)ASi). 
ipeA tj>eA' 

Indeed, < is trivial from A C A'. Taking 9 £ A', we see that, using the tower law and the 
independence of ASi and 9, 

Eu{Xo + eASi) = E[E[u{Xo + 9ASi)\e]] 

E[u{Xo + tASi)\e ^ i\Pe{dt) = / E[u{Xo + tASi)]Pe{dt) 

< 



f E[u{Xo + e*ASi)]Pe{dt) = Eu{Xo + e*ASi) 

Js. 



= snpEu{Xo + (j)ASi), 

ipeA 

where Pq denotes the law of 9. 

This computation supports our claim that the exogenous random source e does not improve 
the agent's satisfaction for an expected utility criterion. Consequently, such randomizations do 
not make sense and thus were never considered. Note, however, that the previous argument relies 
on the tower law which applies only because we face a criterion of expected utility. 

In the setting of the present paper there are "nonlinear" expectations (Choquet integrals) and 
it is not obvious whether an exogeneous random source is useful. In the rest of this section we will 
see that, somewhat surprisingly, such randomization does improve the satisfaction of a behavioural 
investor and hence it is worth exploiting. 

In the rest of this section we investigate a one-step example (T = 1) with 5*0 ~ 0, P{ASi — 
1) = PiASi = -1) = 1/2. Set Go := {0,17} and Gi := cr(AS'i). Let e^, i > 1 be a sequence of 
i.i.d. random variables, independent of Qi such that P(ei = 1) = P{f-i ~ —1) = 1/2. Define the 
sigma-algebras Ho '■— {0,^} and Hn '■— cr(ei, . . . , e„). Let An denote the set of 'Hn-measurable 
scalar random variables. 

Fix n and add some external randomization in the filtration, i.e. Tt — Qt'^ T~in. So $ = An 
in this case. We take the initial capital Xq — and also B ~ Q. Assume that u+{x) — a;^/^, 
U-{x) = x; w+{p) = y/p, W-{p) = P- Using again the tower law and the independence of AS*! and 
9, it is easy to see that 

^+(0;^) = \[\£ ^P{W>y)dy, (12) 

V-{0-9) = \e\9\. (13) 

Here -4(0) = An because %n is generated by finitely many atoms, so there is no need for integra- 
bility restrictions on strategies (see (jl3p V Consider a sequence of optimization problems: 

{Mn) supF(O;0). 

seA^ 
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Introduce the notation 

M„ := sup V{0;9), n > 0. 
eeA„ 

Lemma 5.1. The strategy 9 = is not optimal for A^„, for any n. 
Proof From ^ and dTS]), wc get that for 9 e Ao, > 0, 



nO;0) = y|eV4_ 



1„,/. 1 
2 



and that for > smaU enough this is strictly greater than — T^(0;0), showing that is not 
optimal for A^o> hence for neither of the A^„. D 

Proposition 5.2. We have Mn < Mn+i < oo for all n > OJj 

Proof See Appendix 18.1.41 D 

Proposition 15.21 shows that introducing more and more external random sources the attainable 
satisfaction level increases, i.e. "gambling" leads to higher agent satisfaction. Once we accept the 
hypothesis that agents act according to preferences involving the distortions w±, we also have to 
accept that, using external randomness, they may (and do) increase their satisfaction level. It 
seems thus reasonable to use the whole sequence e^, i.e. to optimize over <7{ei,i S N)-measurable 
9 (note that in this case one needs to restrict the domain of maximization to those 9 for which 
V^{0; 9) is finite, but this is a minor point which is not crucial for our discussion). 

As by Kuratows ki's theorem the spaces |1 , —1}^ and [0, 1] are Borel-isomorphic (see Theorem 
80 on p. 159 of Dellacherie and Meveii (19791)), one may take, instead of a{ei,i G N), Ti = a{e) 



where e is uniform on [0, 1] and independent of J^i. One may try to push this further by considering 
a sigma-algebra generated by a sequence of independent uniform random variables but this does 
n ot lead to a larger class of tradi ng strategies as [0, 1]*^ is Borel-isomorphic to [0, 1], see again p. 159 
of iDellacherie and Meveii ( 19791) . Finally, one may think of extending the optimization problem to 



(7{ei,i G /)-measurable 0, for an uncountable collection /. This, again, does not lead to a larger 
domain of optimization since if is a given cr{ei, i G /)-measurable random variable then it is also 
cr{ei,i e /q) -measurable for some countable Iq C /|j 

The arguments of the previous paragraph show, together with Proposition [521 that the natural 
maximal domain of optimization is H. By using a uniform e (independent of J^i) for randomizing 
the strategies an investor can increase her satisfaction and further randomizations are pointless as 
they do not provide additional satisfaction. 

Based on discussions of this section we reformulate the problem of existence by enlarging the 
filtration: let Qt, t — 0, . . . ,T he a filtration and let St, t = 0,...,T be a ^t-adapted process. 
Furthermore, J-t — Qty J^o, t > 0, where J^o = "■(£) with e uniformly distributed on [0,1] and 
independent of Qt ■ 

We are now seeking 9* e A{Xq) such that 

ViXo;9l...,9*j.)^ sup V{Xo;9i,. . . ,9t), 

deAiXo) 

where V{-) and A{Xo) are as defined in section [2] We will see in the next section that in this 
relaxed class of randomized strategies there exists indeed an optimal strategy. 



^We thank Andrea Meireles for numerically checking Mq < Mi, which eventually lead to the formulation of this 
proposition. 

■^Indeed, it is enough to show that every bounded cr(ei , i G 7)-measurable 9 is, in fact, cr{ei , i £ 7o)-ni6a'Surable for 
some countable Iq d I (which may depend on 9). For any (T-field B, let b{B) be the set of B-measurable, bounded 
and real-valued functions. Let "H := (J , countable Jcl ^('^i^i'^ ^ ■^))- ^^ ^^ easy to see that f7-('H) = a'(ei, i S /). As 
W is clearl y a monotone v ector space as well as a multiplicative class, by the Monotone Class Theorem, 6((t('H)) = H 
(see p. 7 of lProtteij ll2004f) '). So b{cr{ei,i £ I)) = H and the result is proved. 
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6 Existence of optimal strategies 

In this section we prove the existence of optimal strategies after introducing some hypotheses. 
First, we will need a certain structural assumption on the filtration. 

Assumption 6.1. Let Gq = {0,rj}, Gt = a{Zi,...,Zt) for\<t<T, where the Zi, i = I, . . . ,T 

are R^ -valued independent random variables. Sq is constant and ASt is a continuous function of 
(Zi, . . . , Zt), for all t > 1 (hence St is Qt-adapted). 

Furthermore, J^t — Qt^ ^o, ^ > 0, where Tq = cr(e) with e uniformly distributed on [0, 1] and 
independent of {Zi, . . . , Zt)- 

We may think that Qt contains the information available at time t (given by the observable 
stochastic factors Zi, i ~ 1, . . . ,t) and J^o provides the independent random source that we use to 
randomize our trading strategies as discussed in the previous section in much detail. The random 
variables Zi represent the "innovation": the information surplus of J^^ with respect to J-^-i, in an 
independent way. 

For the construction of the optimal strategies we use weak convergence techniques which exploit 
the additional randomness provided by e (the situation is somewhat analogous to the construction 
of a weak solution for a stochastic differential equation). Assumption 16.11 holds in many cases, 
see section [7] for examples. It may nevertheless seem that Assumption 16.11 is quite restrictive. In 
particular, it would be desirable to weaken the independence assumption on the Zi. For this reason 
we propose another assumption which may be easier to check in certain model classes and which 
will be shown to imply Assumption 16 . 1 ( 

Assumption 6.2. Let ^o = {0, ^}, Gt = cr(Zi, . . . , Zt) for 1 < i < T, where the Z^, « = 1, . . . , T 
are M^-valued random variables with a continuous and everywhere positive joint density / on M-^-'^ 
such that for alH = 1, . . . , TN , the function 

z^ sup f{x^,...,x'-^,z,x'+^,...,x'^^) (14) 

is integrable on R. 5*0 is constant and ASt is a continuous function of (Zi, . . . , Zt), for all i > 1. 

Furthermore, Tt = Qt^l -T^o, ^ > 0, where Tq = cr(e) with e uniformly distributed on [0, 1] and 
independent of (Zi, . . . , Zt). 



Remark 6.3. Condition ([14)) is quite weak, it holds, for example, when there is C > such that 

Proposition 6.4. /f Assumvtion lKM above holds true then so does As.sumvtion \6. 11 

Proo/. See Appendix [OHl D 

Furthermore the following assumption on continuity and on the initial endowment is imposed. 

Assumption 6.5. The random variable B is a continuous function of {Zi, . . . , Zt), Xq is deter- 
ministic and A{Xq) is not empty. u±,w± are continuous functions. 

Remark 6.6. If i? is a continuous function of {Sq, . . . ,St) then Assumption 16.11 clear Iv implies 
the first part of Assumption 16.51 For conditions implying A{Xo) ^ see Remark 12.61 above. 

Remark 6.7. We may and will suppose that the Zi figuring in Assumption 16.11 are bounded. This 
can always be achieved by replacing each coordinate Z^ of Zi with arctanZ/ for j — I, . . . ,N, 
i^l,...,T. 

We now present our main result on the existence of an optimal strategy. 
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Theorem 6.8. Let Assumvtions \2.^ \4l\ \4.3\ [6l\ andlEM hold. Then there is 6* G A{Xn) such 
that 

F(Xo;e*,...,e;)= sup y(Xo;0i,...,0T)<oo. 

0£A{Xo) 

We sketch the proof of Theorem 16.81 First, we fix some Aa+ < x < a- for what follows. In 
Lemma [4.111 above and Lemma [6. 101 below, we refine certain arguments of Lemma l4!9l instead of 
building a particular strategy 9 from some strategy 9, we show that the boundness from below of 
V implies that supg j E\9t+i — 4't+i\'^ is bounded, for any x < r < a_ . This allows us to prove that 
a maximizing sequence for problem V is tight and thus weakly converges. The problem is then to 
construct some strategy with the same law as the above weak limit but also J"-predictable. To this 
end we need first to consider a sequence including {Zi, . . . , Zt)- But this is not enough: consider 
the following example. 

Example 6.9. Consider the probability space J7 := [0, 1] equipped with its Borel sigma-field and 
the Lebesgue measure. Take C{uj) :~ lo for w G 51 and for n > \, rjn{uj) := n(Lo — (k/n)), for 
uj £ [k/n, [k + l)/f^), fc = 0, . . . , n — 1. Clearly, each ?/„ is a function of S,, actually, every random 
variable on this probability space is a function of ^. Nonetheless the weak limit of the sequence 
Law(^, rjn) is easily seen to be the uniform law on [0, 1]^. We claim that there is no -q defined on 57 
such that (^, rj) has uniform law on [0,1]^. Indeed, ry is necessarily a function of ^ hence it cannot 
be also independent of it. This shows that, in order to construct 77 with the property that (^, 77) 
has the required (uniform) law, one needs to extend the probability space. 

Therefore we add some random noises (e', £1, . . . , et)- The noise e' is use to build some admis- 
sible set A'{Xq), where we choose some maximizing sequence {di{j), ■ ■ ■ , 9t{J))j- Then we consider 
the sequence {Yj)j, where Yj := (e', 9i{j), . . . , 9t{j), Zi, . . . , Zt), which is also tight and call /i its 
weak limit. Then we construct inductively, 6^ , t = 1, . . . ,T such that (e', 91, ... , 9^, Z\, . . . , Zt) 
has law \i and 9\ depend only from (e', £\, . . . ,£t,Z\, . . . , Zt-i) and this is J^f_i -measurable. Fi- 
nally, we show that this strategy 9* is optimal. 

Lemma 6.10. Let Assumptions [KM \4-l\ H-'!^ be in force. Fix c G R and assume that 

V{Xo; 9i, ...,9t)= EVoiXo; 9i,...,9t)>c 

for some Xq G SJ with E\Xq\"^ < 00 and some 9 G A{Xq). Fix r with x < r < a_. There exist 
constants Gt,t = 0,...,T -I such that E\9t+i - (t)t+iV < Gt[E\Xo\°'- +1] for t ^ Q, . . . ,T - I, 
and Gt do not depend on Xq or on 9. 

Proof. See Appendix 18.1.51 D 



Proof of Theorem \6.8[ Lemma [8. 41 with the choice E := e, I — 2 gives us e, e' independent, uni- 
formly distributed on [0, 1] and J'o-nieasurable. Introduce 

A'{Xo) := {9 G A{Xo) : 9t is J";_i -measurable for ah i = 1, . . . , T}, 

where J"/ := Gt V cr(e')- Note that if 6* G A{Xo) then there exists 9' G A'{Xo) such that the law 
of {9, AS) equals that of {9' , AS) (since the law of e equals that of e' and both are independent of 
AS). It follows that for all 9 G A{Xo) there is 9' e A{Xq) with 

V{Xo;9,,...,9T)^ViXo;9[,...,9'T). 
Take 9{j) e AiXa),j eN such that 

ViXo;9,iJ),...,9TU))^ sup ViXo;9i, . . . ,9t), .] ^ ^■ 

eeA{Xo) 
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By Assumption 16.51 and Theorem 14.41 the supremum is finite and we can fix c such that — oo < 
c < infj V{Xo; 0i(j), . . . , 6't(J))- By Lemma [4.51 it impfies that for aU j, 

V{Xo;9,iJ),...,0TU))>c. 

By the discussions above we may and will assume d(j) G A'{Xo),j G N. Apply Lemma [6.101 for 
some r such that x < t < «- to get 

snp E\9t{j) - <j)t\^ < oo. 

It follows that the sequence of T{d + N) + 1-dimensional random variables 

Y, :- (£', 0,{j) - 01, ... , 0tU) - (t>T, ^1, . . . , Zt) 
are bounded in Lt (recall Remark l6.7|) and hence 

P(|f |>iV)<:^^<— , 

for some fixed C > 0. So for any r? > 0, P{\Y^\ G ]R\ [- [20/?])^^^ , (2C/?7)^/^]) < t] for aU j hence 
the sequence of the laws of Yj is tight. Then, by Lemma [8. 2 [ the sequence of laws of 

r, :=(£', 01 (j),...,0t(J),^i,...,^t), 

is also tight and hence admits a subsequence (which we continue to denote by j) weakly convergent 
to some probability law /i on ,S(M^(''+^)+^). 

We will construct, inductively, 9^, t — 1, . . . ,T such that (e', 6**, . . . , 6*^, Zi, . . . , Zt) has law /i 
and 6* is J-"-predictable. Let M be a T{d + N) + 1-dimensional random variable with law /it. 
First note that (M^+^+i, . . . , M'^+'^'^+^) has the same law as Zi, 

Now let fik be the law of {M\ . . . ,M^+'"^,M^+'^^+\. . . ,M^+'^'^+^'^) on Rkd+NT+i (^hjch 
represents the marginal of /i with respect to its first 1 + kd and last NT coordinates), fc > 0. 

As a first step, we apply Lemma 18.41 with E := e, I := T to get a (e) -measurable random 
variables ei, . . . , £t that are independent with uniform law on [0, 1]. 

Applying Lemma [8.51 with the choice Ni — d, N2 — 1, Y = e' and _E = ei we get a function 
G such that (e', G(e',£i)) has the same law as the marginal oi fii with respect to its first 1 + d 
coordinates. 

We recall the following simple fact. Let Q, Q' , U, U' random variables such that Q and Q' 
have same law and U and U' have same law. If Q is independent of U and Q' is independent of 
[/', then (Q, U) and (Q' , U') have same law. 

Let Q = (Mi,...,M'^+i), Q' = (e',G(e',ei)), U = {M^+'^^+\. . .,M^+'^^+'^^) and U' = 
(Zi, . . . , Zt)- As (ei, e', Zi, . . . , Zt) are independent, we get that Q' is independent of U'. Now 
remark that weak convergence preserves independence: since {e',9i{j)) and U' are independent 
for all j, we get that Q is independent of U. So we conclude that (e', G{e' , ei), Zi, . . . , Z^) has law 
fii. Define 91 := G(e',ei), this is clearly J^j-measurable. 

Carrying on, let us assume that we have found 9*,j — 1, . . . , fc such that {e' ,91, . . . ,9^, Zi, . . . Zt) 
has law fik and 9* is a function of e', Zi, . . . , Zj_i, £1, . . . , Ej only (and is thus Jv,_i-measurable). 
We apply Lemma 1531 with A^i ~ d, N2 = kd + kN + 1, E — Sk+i and 

Y = [e',9l,...,9l,Z^,...,Zk) 

to get G such that (Y, G(Y, Sk+i)) has the same law as (M^, . . . , M''+'"^, M^+^'^+\ ..., Mi+™+'=^, 
j^ji+kd+i^^^_^j^i+ik+i)dy Thus 

Q' = {e',9l,. . .,9l,G{Y,ek+i),Zi, . . . ,Zk) 
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has the same law as Q = (Af \ . . . , M^+^'^+i)'', M^+^+i, . . . , m1+™+'=^), the margmal of ^^k+l 
with respect to its first 1 + Td+kN coordinates. Now choose U = (^M'^+dT+kN+i __^ pji+dT+dN^ 
(the marginal oi fik+i with respect to its {T~k)N last remaining coordinates) and U' = {Zk+i, . . . , Zt) 
As Q' depends only on {ei, . . . , Efc+i, £', Zi, . . . , Z^), which is independent from (Zk+i, ■ ■ ■ , Zt), 
Q' is independent of U' . Moreover, (e', 9i{j), . . . , 9k+i{j), Zi, . . . , Zfe) and (Z^+i, . . . , Zt) are in- 
dependent for all j and weak convergence preserves independence, so Q is independent of U. This 
entails that 

{e',9l,. . . ,9l,G(Y,ek+i),Zi, . . . ,Zt) 

has law ^k+i and setting 9'^,-^ := G{Y, Sk+i) we make sure that 9'^,^ is a function oi e' , Zi, . . . , Zk, 
£i, . . . , Efc+i only, a fortiori, it is JTj-measurable. We finally get all the 9*, j — 1, . . . , T such that 
the law of 

(e',^^,. .. ,9t,Zi,. . . ,Zt) 

equals fi = ^t- We will now show that 

V{Xo; 91,..., 9*t) > limsup V{Xo; 0i(j), • • • , OtU)), (15) 

which will conclude the proof. 

Indeed, Hj := Xq + J2t=i (^t{j)^St — B clearly converges in law to H := Xq-\- '}2t=i (^t^^t — B, 
J — >■ CXI (note that ASt and B are continuous functions of the Zt and Xq is deterministic). By 
continuity of w+,w_ also u±{[Hj]±) tends to u±{[H]±) in law which entails that P{u±{[Hj]±) > 
y) — T' P{u±{[H]±) > y) for all y outside a countable set (the points of discontinuities of the 
cumulative distribution functions of u±{[H]±)). 

It suffices thus to find a measurable function h{y) with w+(P(u_|_[iJj]+ > y)) < h{y),j > 1 and 
L h{y)dy < oo and then Fatou's lemma will imply (J15p . We get, just like in Lemma l4.5[ using 
Chebishev's inequality, ^ and (O, for y > 1: 

w+{P{u+[Hj\+ > y)) < C -^^ 



< 



C 



(i + |Xo|^"+ + ^i?i/p|0t(j) - '\>tVE^imf\ , 



for some constant C > and Wt G W^, i = 1, . . . , T, using Holder's inequality with p :— T/(Aa+) 
and its conjugate q (recall that ASt G Wf). We know from the construction that sup ^ E\9t(S) ~ 
(pty < oo. Thus we can find some constant C" > such that w+{P{u+[Hj]+ > y)) < C'/y'^'^+, 
for all j. Now trivially w+{P{u-^-[Hj]+ > y)) < w+{l) = 1 for < y < 1. Setting h{y) :— 1 for 
< y < 1 and h{y) :— C /y'^''+ for y > 1, we conclude since A7+ > 1 and thus l/y'^''+ is integrable 
on [1,00). D 

7 Examples 

In this section, we propose classical market models where Assumptions 12.31 and 16.11 hold true. 

Example 7.1. Let Sq be constant and ASt € VV independent t — 1,...,T. Take Zi :— ASi, 
define Qo := {0, Q} and Qt := a{Zi, ...,Zt),T>l. Assume that St satisfies (NA) + (R) w.r.t. Gt. 
Then this continues to hold for the enlargement Tt defined in Assumption 16.11 So Assumptions 
12.31 and 16.11 hold with «;t,7rt almost surely constants since the conditional law of ASt w.r.t. J-t-i 
is a.s. equal to its actual law. 

Example 7.2. Fix d < N . Take Yq G K^ constant and define Yf by the difference equation 

Yt+i-Yt=ii{Yt) + a{Yt)et+i, 
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where fi : M.^ — > R^ and a : R^ — > K^^^ are bounded and continuous. We assume that there is 
h > such that 

inf V a{x)a {x)v > h 

\v\ — l 

for all X e R^; Ct € W, t — I, . . . ,T are independent with supp Law e^ — M.^ . 

Thus Yt follows a discretized dynamics of a non-degenerate diffusion process. We may think 
that Yt represent the evolution of A^ economic factors. Take Go trivial and Gt '■= (^{ejjj <t),t> 1. 

We claim that Yt satisfies Assumption 12.31 with respect to Gt- Indeed, Yt GW is trivial and we 
will show that ([T|) holds with k^, ttj constants. 

Take z; e M^. Obviously, 

P{v{Yt+i - Yt) < -\v\\Gt) = P{v{Yt+i ~ Yt) < -\v\\Yt). 

It is thus enough to show that there is c > such that for each unit vector v and each x E M^ 

P{v{n{x) + (7{x)et) < -I) >c. 

Denoting by m an upper bound for |/i(a^)|, x E M.^ , we may write 

Piv{fi{x) + a{x)et) < -1) > P{va{x)et < -(to + 1)). 

Here y = v^ a{x) is a vector of length at least \//i, hence the absolute value of one of its components 
is at least ^Jh/N. Thus we have 

P{v^(j{x)et<-{m + l)) > mm(mmP{y^h/Nel<-{m + l),h{j)el<0,j^i); 

^P{s/h/Ne\ > {m + l),hU)el < 0, j ^ i)) 

where i ranges over 1, . . . , A^ and ki ranges over the (finite) set of all functions from {1, 2, . . . , i — 
l,i + 1, . . . , N} to {1,-1} (representing all the possible configurations for the signs of y^ , j ^ i). 
This minimum is positive by our assumption on the support of ej. 

Now we can take S\ := F/, i = 1, . . . , d for some d < N. When N > d, we may think that 
the Yj, d < j < N are not prices of some traded assets but other relevant economic variables that 
influence the market. It is easy to check that Assumption 12.31 holds for St, too, with respect to Gt- 

Enlarging each Gt by £, independent of ei, . . . ,eT, we get Tt as in Assumption 16.1 1 Clearly, 
Assumption 12.31 continues to hold for St with respect to J^t and Assumption 16.11 is then also true 
as St is a continuous function of ei, . . . , e^. 

Example 7.3. Take Yt as in the above example. For simplicity, we assume d = N = 1. Further- 
more, let et, t — 1, . . . ,T be such that for all C > Oi 

E'e'^l^'l < oo. 

Set St := exp(yt) this time. We claim that Assumption 12.31 holds true for St with respect to the 
filtration Gt- Obviously, ASt EW,t>l. 

We choose Kt := St/2. Clearly, l/nt E W. It suffices to prove that l/P{St+i - St < ~St/2\Gt) 
and l/P{St+i — St > St/2\Gt) belong to W. We will show only the second containment, the first 
one being similar. This amounts to checking 

l/P(exp{rt+i - Yt} > 3/2\Yt) E W. 

Let us notice that 



mm J 



P(exp{rt+i - Yt} > 3/2\Yt) = P{^l(Yt) + a{Yt)et+i > ln(3/2)|y0 

ln(3/2) - fjQ 

^(Yt) 
ln(3/2)-TO, 



^^''+^- ^m '^*' 
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which is a deterministic positive constant, by the assumption on the support of et+i- Defining 
the enlarged J-'t, Assumptions 12.31 and 16. f1 hold for St. Examples 17.21 and 17.31 are pertinent, in 
particular, when the et are Gaussian. 



8 Appendix 

8.1 Proofs of Lemmas \4M, EM liJTl [6JX)] and of Proposition [5721 
8.1.1 Proof of Lemma 14.51 

We get, using ^ and Chebishev's inequality: 



y+(Xo;0i,...,0T)<l + 5+ 






dy 



(16) 



Evaluating the integral and using (jSj we continue the estimation as 

/ T 



F+(Xo;0i 



< 1 



< 1 



A7+ 
.9^ 



^7+ 2^-^kl[Xo + Y, Sn^Sn - S]+"+ + 2^"lfc^ 



- 2^-ifc^ (i?(|Xo + ^(0„-^„)A5„|^"+) + |6|^"+ j 



A7+ - 
+2^-ifc^ + l], 

using the rough estimate x^+ < a; + 1, a; > 0, Assumption 14.31 and the fact that Ci > C2 implies 
that (y — Ci)+ < {Y — 02)+- This gives the first statement. For the second inequality note that, 
by ([HI and Assumption! 



V^-(Xo;0i,...,^t) > g- j p{u^{[X^'^^'-B]^)>y^dy^g^Eu^[X^°'' -BY 



> g„fc_ (£;[X^"'®-S]"- -1 



> g_fc_ S[Xo + ^(0„-0„)A5„-6]^--l 



8.1.2 Proof of Lemma [4T91 

Notice that for i = T the statement of Lemma W^ is trivial as there are no strategies involved. 
Let us assume that Lemma [4. 91 is true for i + 1, we will deduce that it holds true for i, too. Let 
Xt e si and {Ot+i, ...,9t) e At{Xt). Let Xt+i := Xt + {Ot+i - cj)t+i)ASt+i, then Xt+i € S^+i 
and by Lemma l48l {6t+2, ■ ■ ■ ,0t) G At+i{Xt+i). By induction hypothesis, there exists C!^^ , 
n^t + l,...,T and {9t+2,- ■■,0t) e At+i{Xt+i) satisfying 

\0n - 0«| < Ctt\[\Xt + {Ot+i ~ cl)t+i)ASt+i\ + 1], (17) 

and Vt+i{Xt+i;9t+2, ■■■,0t) < Vt+i{Xt+i;9t+2, ■■■, Ot)- It is clear from ([T71) that 



^ (^„-0„)A5„ 

n=t+2 



<H(\Xt 



yt+i - (pt+ 



i)ASt+i\ + l) 
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for H = E„=t+2 C„+\|AS„| G W+. We have 



Vt{Xuet+u ■■■,0t) = E{Vt+i{Xt + {dt+i - cj)t+i)ASt+i:et+2, ■ . ■,OT)\Tt) 
< EiVt+i{Xt + {dt+i - (j)t+i)ASt+i:et+2, . . . , OT)\Tt) 
= Vt{Xt;9t+iJt+2,--.jT)- (18) 

Fix some Aa+ < x < a_, we continue the estimation of V^ := V^ {Xt;0t-i-i,9t+2, ■ ■ ■ ,^t) using 
the (conditional) Holder inequality for q — x/(Aa+) and 1/p + 1/q = 1. 

V+ < ~k+[l + E{\Xt + {0t+i-cl)t+i)ASt+i\^''+\Tt)+ 



E{H^"+\Xt + {et+i-4>t+i)ASt+i\^''^+H^"+\Ft, 



< fc. 



1 + \Xt\^"+ + \et+i - ^t+i\^"+E{\ASt+i\^"^\Tt) + E'/P{H^''+P\Tt) ( 



E'^^{\Xt\^\Tt) + E'/^i\dt+i ~ <f>t+i\''\ASt+i\^\Tt)) + EiH^'^+lTt) 



< k4 



i + \xtr+ 



7t+l -(Pt+1\ 



- E{\ASt+i\^''^\Tt) + E'/P{H^'-+P\Tt) {\Xt\^''+ 



Jt+i - n+ 



i|^"+i?i/«(|A5,+i|x|j-,))+ii;(i/^"+|j-, 



It follows that, for an appropriate Ht in Wj*", 
VtiXt;9t+i,...,0T) < ~k- + Ht {1 + \Xt\^"^ + \et+i - (j^t+il^"^) - 

k^E I [Xt + {Ot+i - ^t+i)ASt+i + Y. (^« - '^«)A5„ - htr \Tt ]l9) 

\ n=t+2 J 

By Lemma [Ql below . the event 

A := {{§n - (f>n)ASn < 0, n > t + 2; {9t+i - ^t+i)ASt+i < ~Kt\0t+i - ^t+i\} 
satisfies P{A\Tt) > T^t with l/TTf e Wj*", hence considering 

\0t+i - ct>t+i\Kt 



F := 



> \Xt\ + \b\ 



(20) 



we have (recall that Xt+i = Xt + {9t+i — 4't+i)ASt+i), 



lFE([Xt+,+ f2{0n~cl^n)AS,,-bt-\Tt] > lfi?(u( '^*+^ /*+^'^* y'|J-. 



> 



\St+l ~ (f>t+l\Kt 



7ft If. 



(21) 



As a little digression we estimate 

Vi(^t;0t+i,...,0T) = E{k+il + \Xt\^''+)-k^[Xt-bt-\Tt)+~k- 

k-\b\"-. (22) 



> -/c_|Xtr- 
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So on F, by ((19]), dH]) and ^, using |Xt|^"+ < |Xt|"- + 1, we obtain that 

Vt{Xt;et+i, . . . ,0t) - Vi(^t; 0t+i, . . . , 0t) < fc- + i/* (2 + iX^r- + \0t+i - (/'t+i|^"+) - 

+2iJt + A:_|6|"- +L 



3 V 2 



3 V 2 



Let us now choose the J^t-measurable random variable Cj so large that on the event 



we have 



2 

TTtk- f \Ot+i ~ cl)t+i\Kt^ °'^ 



t+1 ^t+i\j^ ^ \Xt\ + \b\ (that is, F C F holds) 



3 V 2 

TTtk- f\0t+l - (t>t+l\Kt 



> Ck- + Ht)\Xtr- , 

> 2Ht + k-\b\°'- +L 



ntk- f \et+i - (l)t+i\Kt\°' -^ Tj \n J, |A 



3 V 2 

> Ht\et+i - (j)t+i\^''^ ■ 

One can easily check that such a C^ exists because in order to have the four preceding inequalities 
satisfied, it is suflficient that: 

\et+i-^t+i\ > -l{\Xt\ + \b\) + \Xt\(^Ck-+Ht)] +(^(2Ht + ~k-\br- +~k-^ 



3 X 2°'-Ht 

~ r a- 
TTtK-Kf 

> Cl[\Xt\ + l], 

where C^ is in W^ . So on F we have, 

Vt{Xt;et+i, . . . , 0t) - VtiXt-At+i,. . . , </)t) < (23) 

Consequently, defining 

dt+i '■= (l^t+i^ p + dt+i^ F<: , 
0„ :=: (/)„1^ + ^„1|H,, n = t + 2,...,T, 

we have, using ([T5)) and ^^, 

Vt{Xt;0t+i, . . . , 0t) < Vt{Xt;0t+i, ...Jt) a.s.. 

By construction, 

\9t+i-^t+i\<cn\xt\+i], 

20 



and, for n > t + 2, 

< Cl+_\[\Xt\+Cl{\Xt\ + l)|A5,+i| + 1] = CLi(|X,| + 1), 

where C^_i := C^t\(C*|AS't+i| + 1) forn > i + 2. Clearly, C^_i e W+^i- To conclude the proof 
it remains to check that {9t+i^ ■ ■ ■ , ^t) G At{Xt). As by hypothesis {9t+i, . . . , 6't) G At{Xt), we 
get from HH]) that Vf {Xt;9t+i,9t+2, ..., 9t) <oo. Finally, 

Vt'iXt; 9t+i, ...,9t) = lF~k- {{Xt - bfs - fc_) + lp.V^-{Xt; 9t+iJt+2, . • . , ^t) < oo a.s. 

In the course of this proof we relied on Lemma 18.11 below. 

Lemma 8.1. Assume that Assumvtion \2.3\ holds true. Then there exists ttj > with I/tti E W^^ 
such that 

P{{9t+i - 0t+i)A5t+i < ~Kt\9t+i - <pt+i\, {9n - K)ASn < 0, n = < + 2, . . . , T\J^t) > hi- 
proof. Define the events 

At+i := {(6't+i - (f>t+i)ASt+i < -Kt\9t+i - '/'t+i|}, 

An ■■= {{9n - <l>n)ASn < 0}, t + 2 < 71 < T. 

We prove, by induction, that for m > t + 1, 

E{lA,+,...lAjJ't)>Mm) (24) 

for some nt{m) with l/7rt(m) G Wj*'. For m = t + 1 this is just ([T|). Let us assume that ([M|) has 
been shown for ttt, — 1, we will establish it for m. 

> EiTTm-llA^-i ■ ■■^At+il^t) 

E^{lA,„_,...lA,^A^t) ^ nfjm-l) 

> -, — ; r^ > — T-h : r '■— TTtim — 1) 

by the (conditional) Cauchy inequality. Here l/nt{m — 1) e W^ by the induction hypothesis, 
E{l/nm-i\J^t) G yVit (since l/7r,„_i € W^) and the statement follows. D 

8.1.3 Proof of Lemma Hn] 

Fix c e R and Xi '-j o satisfying Aa-f < x < '- < o < a-. Let Xt G S^ with _B|Xt|° < oo and 
{9t+i, ...,9t) e At{Xt) such that 

EVt{Xt;9t+i,...,9T)>c. 

Let Xt+i := Xt + i9t+i - (f>t+i)ASt+i. By Lemma l4Jl there exists C^+i G W+, t+l<n<T-l, 
and (6'f+2, • ■ • , 9t) G ^t+i(X4+i) such that 

\9n-M<Cit\[\Xt+l\+l], 

ioT n = t + 2, . . . ,T and 

14+i(-'^t+i;^t+2, • ■ • ,9t) < T4+i(Xt+i;0f+2, • ■ • ,9t)- 



21 



We can obtain equations (1181) and (J19p just like in the proof of Lemma 14.91 Furthermore, using 
((2T1) . we get (recall ([20|) for the definition of F) : 



EVtiXuet+i,...,eT) < ^(i?t(i + |Xt|'^"+ + |0i+i-(/.i+i|^"+)) 



_^_^/ /^m^imky 



2 , ^t]+k-. (25) 



We now push further estimations in this last equation. 

We may estimate, using the Holder inequality for p — a^/o and its conjugate q, 



^ ■ \e,+,-^,+,\n, ^ 



Tpp I 1 / \^t+l-<t't + l\K.t \ ^1/P 1 



The denominator here will be denoted C in the sequel. By Lemma ISTTl C < oo. 

Now let us note the trivial fact that for random variables X,Y > Q such that EY° > 2EX° 
one has ^[1{y>x}>"1 > ^EY". 

It follows that if 

E f \(^t+i-M^t Y > 2E{\X,\ + \b\r (26) 

holds true then, applying the trivial x < x^ + I, x > 0, 



C 



> 



pp f f \St+i-4>t+] 


lIki 


0' 


1 


^ 11 


2 




p ( \St+i 


2PC 

-0t + l|K, 


0' 


3 


-1 


^\ 


2 



- ^ ¥C ^ciE{\6t+i~(j^t+iWtr-C2 

with suitable ci, C2 > 0. Using again Holder's inequality with p = o/i and its conjugate g, 

i?./« (4.) E^l. (4.) 

With suitable C2,C2 > 0, we get, whenever ((26|) holds, that 

i^(lF( ''*+^"/*^^'"* )"'^.) > cl£;|e.+i-0.+ir-4 (28) 

Estimate also, with p := x/(Aa+), 

i? (i?t(i + |Xt|^"+ + |0,+i - 0t+i|^"+)) < £;i/n^t']2^[i + i?^/^|Xt|'^ + E^'P\6t+^ - (t>t+in 

< c[\ + E\Xt\° + E\6t+i - cj^t+iY"], (29) 



< 2^£;i/«[i/,''][3 + E\Xt\>' + £;|0t+i - vt+i\ 



with some c > 0, using that x^ < 2^° + 1, x^/^ < a; + 1, for a; > 0. Furthermore, Holder's inequality 
with p = i/x gives 

E\et+i - <Pt+i\^ < E^/'\et+i - ci)t+i\\ 

It follows that whenever 

(£;|0*+i-0*+ir)^-^/'>^, (30) 
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one also has 



~cE\et+i - 0t+i|^ < ^E\et+i - (j)t+i[. (31) 



Finally consider the condition 

^E\et+i - 0t+ir > 5[1 + ^1^*11 + (4fc- - c + 1) + fc^. (32) 

It is easy to see that we can find some Kt, large enough, such that E\9t+i — 4't+i\'' > -ft^t[-E|Xf |° + 1] 
implies that ^ (recaU dS?])), dSO]), ([32]) ah hold true. So in this case we have, from ([55]), ([29]) . 
SD, dSHl) and 



EVt{Xt;et+i,...,eT) < c[i + E\Xtn + ^E\et+i 



•t+i 



2 

-c[k^E\0t+i - 0t+i|' + 4fc_ + fc- 

< -(4^- - C+ 1) +C2fc- < C. 

From this the statement of Lemma [4. Ill follows. 

8.1.4 Proof of Proposition [5721 

Assumptions 12.31 14.11 14.31 are clearly met (with (/) = 0) . Theorem 14.41 implies that M„ < oo for 
all n. Looking to the end of proof of Lemma [4.111 and remarking that ^o(O) = An, we get that 
for c = 1^(0; 0) there exists constants t > and K > such that if e An with E\9\'' > K then 
EVo{0;6) < c. From Lemma l4?5l 



V{0; 6) < V{0] 0) = £^0(0; 9) <c= V{0; 0) 

and hence 9 is suboptimal. 

It follows from the above argument that the optimization can be constrained to the smaller 
domains Dn ■= {9 G An ■ E\9\'- < K} for each n. As the probability space is finite, the space 
of 'H„-measurable random variables (equipped with the topology of convergence in probability) 
can be identified with a finite-dimensional Euclidean space where Dn is a compact set. Since the 
objective function V{0; •) is easily seen to be continuous the supremum M„ is attained by some 
strategy 6**, n > 0. 

Let A be the (finite) range of the random variable |0* |. By Lemma ISTTl A contains a nonzero ele- 
ment. Let a denote the smallest such element and b the largest one, we get that A = {0, ao, . . . , a„} 
with a = flQ < fli < . . . < a„ = 6. Let us introduce the notations yl+ :— {0* — a}, A^ :— {0* = 
-a},A:^A+UA^^{\9*J^a}. 

For each S > we will define a "Hn+i-measurable strategy 0„+i((5) which has a strictly better 
performance than 6** for a suitable choice of 6, i.e. Mn = V{0; 0*) < V{0; 6„+i((5)) < Mn+i. 

Let 9„+i(5) = a + 5 on A+r\ {e„+i = 1}, 9„+i(^) ^ -a - 5 on A^ O {e„+i = 1}, 6„+i((5) = 
a — 5 on A+ n {en+i = —1}, 0n+i(<5) = —a + 5 on A^ n {cn+i = —1}, Qn+i{5) = 6** outside 
A. In particular, 0* — 0„-)_i(O). This definition implies that |0„-|_i((5)| = a + Scn+i on A and 
|0n+i(<5)| = \9n\ outside A. So from P^ and using independence of e„+i and 6**, one gets 

V-{Q-Qn+i{5)) = ]^{E{lA{\9*n\+5en+l))+ElAA9l\) 

= \ {E{lA\9*n\) + 5P{A)Een+i -I- ElAA9*n\) = \e\91\ 

= V-{Q-9l). (33) 
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Now we are looking at ^+(0; 8„+i((5)). First let us consider the case where a = b, then 
A = {\0;^\ = a} and v4^ = {|6i;| = 0}. Take < S < a. Note that in this case |e„+i((5)| may take 
only the values 0,a — 6,a + S. So it follows that from (IT^ and using independence of En+i and 0* , 



ria-Sy^* ria+Sy/" 






We have that P{A) — P{\9^\ = a) > hy the choice of a and is independent of S. So one can 
directly check that V~^{0; 9„+i((5)) is continuously diffcrentiable in S (in a neighborhood of 0) and 

Hence, for S > small enough, 

V+{0; e.n+i{5)) > V+{0; 91) = V+{0- e„+i(0)). (34) 

Now let us turn to the case where a < b. Then A = {|0* | = a} and A'^ = {0, ai, . . . , a„}. We 
may write (for S small enough such that a — S > and a + S < ai). 



V+{0;Qn+l{S)) ^ \^\ ^ElA\a+5e„^^)V^>y + ElA^l\ei\u^>ydy 




1 /"Oo 



/I 1 \ " 

Pi^) ( 9 l(a+5)i/4>y + ^l(a-5)i/4>y ) + 2_^ ^'^\K\=a-i^a^'-^>y^y 






2./o \ 



UJJ VPiA)+P{K\>a,)dy + J^^^^^ ^lp{A)+P{\et^\>a,)dy + 

VPi\0*n\>ai)dy + J2 /,,, VP{\&n\ > «.+i) dy 
= ]ll ({a - <J)i/ V^(^) + Pi\0*n\ > «i) + ((« + S)'^' -{a- Sy/^) ^\P{A) + P{\6l\ > a,) 

(a}/^ - (a + ^) V4) VP(|e*| > ai) + g (al|t - ^J/') V^d^^l > a.+i)) ■ 

Note that P(A), P(|0;| > ai), Pdft^l > as),..., P(|6i;| > a„) = P(|0;| = 6) do not depend on 
S and that P(A) > by the choice of a. Again, one can directly check that F+(0; 0„+i((5)) is 
continuously differentiable in d (in a neighborhood of 0) and 

^F+(0; e„+i(5))|,=o = ^«-'/' {-VP{A) + Pirn > «i) + V2VP{A) + 2P{\e*J > a,) - ^^(1^*1 > ai)) . 

By direct computation, as P{A) > 0, one get that ■§gV'^{0;Qn+iiS))\s=o > and for S small 
enough, ^ holds true. Fix such a (5, recall from ^ that ^"(0; e„+i((5)) = V^"(0; 6',*+i) so 
Mn = V{0;e;-^) < F(0;e„+i(5)) < M„+i and Proposition [Ql is proved. 
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8.1.5 Proof of Lemma imni 

Take T := ax < ar-i < . . . < ai < ao := ct-. We first prove, by induction on t, that 
Xt := Xo + Y!j=i{Sj ~ (i)j)^S,, t > satisfy 

for suitable C( > 0. For t = this is triviaL Assuming it for t we will show it for t + 1. We first 
remark that 

EVtiXt; Ot+u . . . ,^t) - EVo{X^; 0i,...,9t)>c 

and that by the induction hypothesis E'lXfl"' < cx) holds. As9 e ^(^o) C ^o(-'^o), (^t+i, • ■ • , ^t) € 
At{Xt) (see Lemma ITS]) . Thus Lemma [4 . 11 1 aoplies with the choice l :— (aj+i +at)/2 and o := at, 
and we can estimate, using Holder's inequality with p := i/at+i (and its conjugate number q), 
plugging in the induction hypothesis: 

E\Xt+ir^' - E\Xt + i9t+i - ^t+i)^St+ir+' 

< E\Xtr^' + E\{et+i - cj)t+i)ASt+ir+' 

< E\Xtr^ + 1 + E^/P\{9t+i ~ ^t+iWE^^'i\ASt+ir*+' 

< E\Xtr' +1 + C {E\{et+i - ^t+i)\' + 1) 

< E\Xtr + 1 + C {Kt{E\Xtr + 1) + 1) 

< {l + CKt)Ct{E\Xor-+l) + l + C + CKt 

with C := E^^'>\ASt+i\''°'*+'- , this proves the induction hypothesis for t + 1. 
Now let us observe that, by Lemma 14.111 (with t = aj+i, o = at), 

E\et+i ~ (j)t+i\^ < E\9t+i ^ q^t+ir^' + I 

< Kt[E\Xtr +!] + !< Kt[Ct{E\Xor- + 1) + 1] + 1, 

concluding the proof. 

8.2 Auxiliary results 

We start with simple observations. 

Lemma 8.2. Let (X,i)„ be a tight sequence of random variables in M.^ . Then, for any random 

variable X in R^ 

(i) {Xn + X)n is a tight sequence of random variables in R^. 

(a) (X„,X)„ is a tight sequence of random variables in M^^. 

Proof. Fix some 77 > 0, there exists some ko > such that P(|X„| > ko) < 77/2, for each n. As 
hm„i I {\X\ > m} = 0, there exists k\ such that i^(|^| > fci) < »//2. Thus, we obtain that 

P(|X„ + X| < fco + fci) > P(|X„| < fco) + ^(1^1 < fci) - 1 > 1 - ?7, 

showing (i). It is clear that (X„,0)„ is a tight sequence of random variables in R^^, so from (i), 
we deduce (ii). D 

Lemma 8.3. //ye W+ then 

/■OO 

/ P'^ > y)dy < (X), 
Jo 

for all S > 0. 
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Proof. As by Chebishev's inequality and Y G W^, 

P{Y >y)< MiN)y-^, y > 0, 

for all A^ > 0, for a constant M(N) := EY^ , we can choose N so large to have N5 > 1, showing 
that the integral in question is finite. D 

The following Lemmata are fairly standard but we include their proofs in want of an appropriate, 
precise reference. 

Lemma 8.4. Let E be uniformly distributed on [0, 1]. Then for each I > 1 there are measurable 

fi, . . . , fi : [0, 1] — ?> [0, 1] such that fi{E), . . . , fi{E) are independent and uniform on [0, 1]. 

Proof. We first recall that if 3^i, 3^2 are uncountable Polish spaces then they are Borel isomorphic, 
i.e. there is a bijection ■0:3^1^ 3 ^2 such that ^, ^~^ are nieasur able (with respect to the respective 
Borel fields); see e.g. page 159 of iDellacherie and Meven (|l979[ ). 



Fix a Borel-isomorphism ■0 : R -)^ [0, 1]' and define the probability k{A) := Ai(-(/'(^)), A e S(M), 
where A/ is the Z-dimensional Lebesgue-measure restricted to [0, 1]'. Denote by F{x) :— /«((— oo, x]), 
a; € R the cumulative distribution function (c.d.f.) corresponding to k and set 

F^{u) := mi{q G Q : F{q) >u}, ue (0, 1). 

This function is measurable and it is well-known that F~{E) has law k. Now clearly 

(/i(zi),...,/,H):=^(^-(u)) 

is such that {fi{E), . . . , fi{E)) has law A; and the fi are measurable. D 

Lemma 8.5. Let ii{dy,dz) — v{y,dz)5{dy) be a probability on R^^ x R^^ such that S{dy) is 
a probability on R^^ and v{y, dz) is a probabilistic kernel. Assume that Y has law S{dy) and 
E is independent of Y and uniformly distributed on [0,1]. Then there is a measurable function 

G -.M.^^ X [0, 1] -^ M^i such that (F, G{Y, E)) has law n{dy, dz). 



Proof. Just like in the previous proof, fix a Borel isomorphism ■(/) : R — >■ R ^ . Consider the measure 
onRxR^^ defined by /i(A X B) := X4 z^(j/, V'(B))(5(dy), A e S(R^^), B € S(R). For (5-almost every 
y, u{y, ■)/'(•)) is a probability measure on R. Let F{y, z) :— i>{y, -(/'((— 00, z]))) denote its cumulative 
distribution function and define 

F-(y, u) :- inf{g G Q : F{y, q) >u},ue (0, 1), 

this is easily seen to be i3(R^^) ® B{[Q, l])-measurable. Then, for (5-almost every j/, F~{y,E) has 
law i'{y,ip{-)). Hence (Y, F^ (Y, E)) has law /i. Consequently, {Y,ip{F^{Y,E))) has law /i and we 
may conclude setti ng G(y,u) := il)(F~ (y,u)). The technique of this proof is well-known, see e.g. 
page 228 of iBhattacharva and Wavmird (jlQQOl ). D 



8.3 On a sufficient condition for Assumption 16.11 
8.3.1 Proof of Proposition [6T4] 



Apply Corollary |8J] with the choice k := TN and W{^t-i)N+i := Z^ for Z = 1, . . . , A^ and 
t — 1, . . . ,T. Then take Z\ :— W[t-i)N+i- By the recursive construction in Corollarv l8.7l one has 
(Zi, ...,Zt) = gtN{TN){Zi, ...,Zt) hence indeed Gt = a{Zi, . . . , Zt) for t = 1, . . . , T. It is also 
clear that St is a continuous function of Zi , . . . , Zt as well. 
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8.3.2 Statement and proof of Corollary 18.71 

In the proof of Proposition 16.41 we need Lemma 15^ and its Corollary 18.71 belowrl 

Lemma 8.6. Let {W, W) be aM.x M/'-valued random variable with continuous everywhere positive 
density f{x^,...,x''~^^) (with respect to the k + 1- dimensional Lebesgue measure) such that the 
function 



X 



sup f{x\...,x''+') (35) 



is integrable onM.. Then there is a homeomorphism H : M.^^^ — > [{),\\y.M.^ such that H'''{x^ ,... ^x*'^^] 
x^ for i — 2, . . . ,k + 1 and Z := H^{W , W) is uniform on [0, 1], independent of W . 

Proof. The conditional distribution function of W knowing W = (x^, . . . , x'^'^^), 



F{x\. 



,x 



fe+i^ 



j:^fiz,x^...,x'^+^)dz 



is continuous (due to the integrability of (1351) and Lebesgue's theorem). By eyerywhere positiyity 
of /, F is also strictly increasing in x^. It follows that the function 

H : ix\..., x'^+i) ^ {F{x\ ..., x''+^),x^, ..., x''+^) 



is a bijection and hence a homeomorhpism by Theorem 4.3 in lDeimlind ( 1985h . The conditional law 



P{H^{W,W) e • |VF = (x"^,. . .,a;''+^)) is uniform on [0,1] for Lebesgue-almost all {x^, . . . ,x''+^), 
which shows that H^{W, W) is independent of W with uniform law on [0, 1]. D 

Corollary 8.7. Let {Wi, . . . , Wk) be an M.'^ -valued random variable with continuous and everywhere 
positive density (w.r.t. the k-dimensional Lebesgue measure) such that for all i = l,...,k, the 
function 

z^ sup /(x\...,x*~\z,a;*+\...,x'=) (36) 

is integrable on M. There are independent random variables Wi, . . . ,Wk and homeomorphisms 
gi{k) :R'^M', 1 </< fc such that {Wi,...,Wi) = gi{k){Wi, . . . ,Wi). 

Proof. The case fc = 1 is yacuous and fc = 2 follows by Lemma 18.61 Assume that the statement 
is true for fc, let us proye it for fc + 1. We may set gi{k + 1) := gi{k), 1 < I < k, it remains to 
construct gk+i{k + 1) and Wk+i- 

Lemma [8.61 proyides a homeomorphism s : M'''+^ -^ S.'^^^ such that s™(a;^, . . . ,2;'''+^) = x™, 
1 < TO < fc and Wk+i :— s^+^{Wi,. . . ,Wk+i) is independent of {Wi,. . . ,Wk) (and hence of 
{Wi,...,Wk)^ gk{ky\Wi,. . . , Wu)). Define a : R'-^+i ^ M'=+i by 

a(x\...,x^+i) := (gfc(fc)-i(xi,...,x'=),s'=+i(x\...,x'=+i)) 
= s(gk{k)-\x\...,x^),x''+'), 

a is a homeomorphism since it is the composition of two homeomorphisms. As a{Wi, . . . , Wk+i) = 
{Wi, . . . , Wk+i), the result is shown setting gk+i{k + 1) := a~^. D 
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